home *** CD-ROM | disk | FTP | other *** search
- {\magtwo 10. Tables }
-
- {\magonebf 10.1 Data Types}
- \bigskip
- \halign {
- #\quad\hfil\quad\hfil\quad\hfil\quad\hfil&\hfil#\cr
- {\bf Name} &{\bf Item} &{\bf Header} &{\bf Library} &{\bf Page}\cr
- \noalign{\smallskip}
- array &------ &array.h &libL.a &21\cr
- array2 &------ &array.h &libL.a &23\cr
- b\_priority\_queue &b\_pq\_item &b\_prio.h &libL.a &41\cr
- b\_queue &------ &b\_queue.h &libL.a &27\cr
- b\_stack &------ &b\_stack.h &libL.a &26\cr
- bool &------ &basic.h &libL.a &15\cr
- circle &------ &plane.h &libP.a &85\cr
- cmd\_istream &------ &stream.h &libL.a &110\cr
- cmd\_ostream &------ &stream.h &libL.a &110\cr
- d2\_dictionary &d2\_dic\_item &d2\_dictionary.h &libP.a &88\cr
- d\_array &------ &d\_array.h &libL.a &44\cr
- dictionary &dic\_item &dictionary.h &libL.a &42\cr
- edge\_array &------ &graph.h &libG.a &65\cr
- edge\_set &------ &edge\_set.h &libG.a &68\cr
- file\_istream &------ &stream.h &libL.a &109\cr
- file\_ostream &------ &stream.h &libL.a &109\cr
- graph &node/edge &graph.h &libG.a &53\cr
- GRAPH &node/edge &graph.h &libG.a &61\cr
- h\_array &------ &h\_array.h &libL.a &46\cr
- int\_set &------ &int\_set.h &libL.a &34\cr
- interval\_set &is\_item &interval\_set.h &libP.a &92\cr
- line &------ &plane.h &libP.a &82\cr
- list &list\_item &list.h &libL.a &28\cr
- matrix &------ &matrix.h &libL.a &19\cr
- node\_array &------ &graph.h &libG.a &65\cr
- node\_matrix &------ &graph.h &libG.a &67\cr
- node\_partition &------ &node\_partition.h &libG.a &69\cr
- node\_pq &------ &node\_pq.h &libG.a &70\cr
- node\_set &------ &node\_set.h &libG.a &68\cr
- panel &------ &window.h &libP.a/libWx.a &106\cr
- partition &partition\_item &partition.h &libL.a &35\cr
- planar\_map &node/edge/face &planar\_map.h &libG.a &59\cr
- point &------ &plane.h &libP.a &79\cr
- point\_set &ps\_item &point\_set.h &libP.a &90\cr
- polygon &------ &plane.h &libP.a &84\cr
- priority\_queue &pq\_item &prio.h &libP.a &39\cr
- p\_dictionary &p\_dic\_item &p\_dictionary.h &libL.a &50\cr
- PLANAR\_MAP &node/edge/face &planar\_map.h &libG.a &64\cr
- queue &------ &queue.h &libL.a &25\cr
- segment &------ &plane.h &libP.a &80\cr
- segment\_set &seg\_item &segment\_set.h &libP.a &94\cr
- set &------ &set.h &libL.a &33\cr
- sortseq &seq\_item &sortseq.h &libL.a &47\cr
- stack &------ &stack.h &libL.a &24\cr
- string &------ &basic.h &libL.a &15\cr
- string\_istream &------ &stream.h &libL.a &111\cr
- string\_ostream &------ &stream.h &libL.a &111\cr
- subdivision &node/face &subdivision.h &libP.a &96\cr
- tree\_collection &d\_vertex &tree\_collection.h&libL.a &36\cr
- ugraph &node/edge &ugraph.h &libG.a &57\cr
- UGRAPH &node/edge &ugraph.h &libG.a &63\cr
- vector &------ &vector.h &libL.a &17\cr
- window &------ &window.h &libP.a/libWx.a &97\cr
- }
-
- \vfill\eject
-
- \bigskip
- {\magonebf 10.2 Algorithms}
- \bigskip
- \halign {
- #\quad\hfil\quad\hfil\quad\hfil&\hfil#\cr
- {\bf Name} &{\bf Header} &{\bf Library} &{\bf Page}\cr
- \noalign{\smallskip}
- ALL\_PAIRS\_SHORTEST\_PATHS &graph\_alg.h &libG.a &73\cr
- BELLMAN\_FORD &graph\_alg.h &libG.a &73\cr
- BFS &graph\_alg.h &libG.a &72\cr
- COMPONENTS &graph\_alg.h &libG.a &72\cr
- CONVEX\_HULL &plane\_alg.h &libP.a &87\cr
- DFS &graph\_alg.h &libG.a &71\cr
- DFS\_NUM &graph\_alg.h &libG.a &71\cr
- DIJKSTRA &graph\_alg.h &libG.a &73\cr
- MAX\_CARD\_MATCHING &graph\_alg.h &libG.a &74\cr
- MAX\_CARD\_BIPARTITE\_MATCHING &graph\_alg.h &libG.a &74\cr
- MAX\_FLOW &graph\_alg.h &libG.a &74\cr
- MAX\_WEIGHT\_BIPARTITE\_MATCHING &graph\_alg.h &libG.a &75\cr
- MIN\_SPANNING\_TREE &graph\_alg.h &libG.a &75\cr
- PLANAR &graph\_alg.h &libG.a &76\cr
- SEGMENT\_INTERSECTION &plane\_alg.h &libP.a &87\cr
- SPANNING\_TREE &graph\_alg.h &libG.a &75\cr
- STRAIGHT\_LINE\_EMBEDDING &graph\_alg.h &libG.a &76\cr
- STRONG\_COMPONENTS &graph\_alg.h &libG.a &72\cr
- TOPSORT &graph\_alg.h &libG.a &71\cr
- TRANSITIVE\_CLOSURE &graph\_alg.h &libG.a &72\cr
- TRIANGULATE\_PLANAR\_MAP &graph\_alg.h &libG.a &76\cr
- VORONOI &plane\_alg.h &libP.a &87\cr
- }
- \vfill\eject
-
- \vglue 10cm
- \vfill\eject
-